By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 34, Issue 6, pp. 1279-1528

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

SRT Division Algorithms as Dynamical Systems

Mark McCann and Nicholas Pippenger

pp. 1279-1301

BibTeX  Abstract Full Text:  PDF

Polynomial-Time Approximation Schemes for Geometric Intersection Graphs

Thomas Erlebach, Klaus Jansen, and Eike Seidel

pp. 1302-1323

BibTeX  Abstract Full Text:  PDF

Quantum Algorithms for Element Distinctness

Harry Buhrman, Christoph Dürr, Mark Heiligman, Peter Høyer, Frédéric Magniez, Miklos Santha, and Ronald de Wolf

pp. 1324-1330

BibTeX  Abstract Full Text:  PDF

Output-Sensitive Construction of the Union of Triangles

Esther Ezra and Micha Sharir

pp. 1331-1351

BibTeX  Abstract Full Text:  PDF

Extending Downward Collapse from 1-versus-2 Queries to m-versus-m + 1 Queries

Edith Hemaspaandra, Lane A. Hemaspaandra, and Harald Hempel

pp. 1352-1369

BibTeX  Abstract Full Text:  PDF

Approximating the Minimum Spanning Tree Weight in Sublinear Time

Bernard Chazelle, Ronitt Rubinfeld, and Luca Trevisan

pp. 1370-1379

BibTeX  Abstract Full Text:  PDF

Binary Space Partitions of Orthogonal Subdivisions

John Hershberger, Subhash Suri, and Csaba D. Tóth

pp. 1380-1397

BibTeX  Abstract Full Text:  PDF

A Shortest Path Algorithm for Real-Weighted Undirected Graphs

Seth Pettie and Vijaya Ramachandran

pp. 1398-1431

BibTeX  Abstract Full Text:  PDF

On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields

Qi Cheng

pp. 1432-1442

BibTeX  Abstract Full Text:  PDF

Duality Between Prefetching and Queued Writing with Parallel Disks

David A. Hutchinson, Peter Sanders, and Jeffrey Scott Vitter

pp. 1443-1463

BibTeX  Abstract Full Text:  PDF

Decidable and Undecidable Problems about Quantum Automata

Vincent D. Blondel, Emmanuel Jeandel, Pascal Koiran, and Natacha Portier

pp. 1464-1473

BibTeX  Abstract Full Text:  PDF

Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry

Qingmin Shi and Joseph JaJa

pp. 1474-1492

BibTeX  Abstract Full Text:  PDF

Complexities for Generalized Models of Self-Assembly

Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset de Espanes, and Robert T. Schweller

pp. 1493-1515

BibTeX  Abstract Full Text:  PDF

Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems

Reuven Cohen and David Peleg

pp. 1516-1528

BibTeX  Abstract Full Text:  PDF